-
1 дихотомический поиск
Русско-английский словарь по вычислительной технике и программированию > дихотомический поиск
-
2 поиск делением пополам
Русско-английский индекс к Англо-русскому толковому словарю терминов и сокращений по ВТ, Интернету и программированию > поиск делением пополам
-
3 дихотомический
дихотомический поиск; двоичный поиск — dichotomizing search
Русско-английский словарь по информационным технологиям > дихотомический
-
4 двоичный поиск
двоичный поиск
поиск делением пополам
Алгоритм поиска, в котором пространство поиска делится пополам, после чего сравнение производится с элементом из середины выбранной половины. Т.о. каждый раз пространство поиска уменьшается вдвое.
[ http://www.morepc.ru/dict/]
двоичный поиск
Метод поиска, в котором перечень объектов на каждом очередном шаге делятся пополам.
Например, имеется англо-русский словарь. Необходимо найти перевод слова "root". На первом шаге в словаре берется средняя страница и анализируется ранее либо позже нее, находится искомое слово. Пусть оно находится позже. Тогда, на втором шаге, вторая половина текста словаря делится пополам и проводится анализ, где находится искомое слово... Так продолжается до тех пор, пока на очередном шаге не появится страница, содержащая нужное слово.
Наряду с двоичным применяется и последовательный поиск. Он проще, но требует большего времени.
[Гипертекстовый энциклопедический словарь по информатике Э. Якубайтиса]
[ http://www.morepc.ru/dict/]Тематики
Синонимы
EN
Русско-английский словарь нормативно-технической терминологии > двоичный поиск
-
5 дихотомический поиск
дихотомический поиск
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]
дихотомический поиск
1. В численных методах оптимизации - поиск оптимума путем последовательного деления пополам (дихотомии) пространства решений и проверки каждой половины на наличие в ней экстремальной точки. Оптимум отыскивается таким путем за конечное количество шагов (делений). 2. Поиск информации в любом массиве данных путем его последовательного дихотомического деления. Искомая информация находится за [log2N]+1 шагов[1], где N — число данных в исходном массиве. (Названный выше метод оптимизации — частный случай по отношению к 2). [1] Квадратные скобки означают здесь выделение наибольшего целого числа, не превышающего результат логарифмирования.
[ http://slovar-lopatnikov.ru/]Тематики
- экономика
- электросвязь, основные понятия
EN
Русско-английский словарь нормативно-технической терминологии > дихотомический поиск
-
6 дихотомический
дихотомический поиск; двоичный поиск — dichotomizing search
Русско-английский военно-политический словарь > дихотомический
-
7 двоичный поиск
1. dichotomizing search2. binary searchпоиск максимума; поиск максимального числа — maximum search
информационный поиск; поиск информации — information search
3. bisection -
8 поиск
(напр. зоны на магнитной ленте) hunt, hunting, look-up, looking, scan, scanning, retrieval, search, searching, seek, tracing* * *по́иск м.
search, quest (for)по́иск да́нных по словарю́ — dictionary [glossary] look-upпо́иск да́нных по табли́це — table look-upпо́иск информа́ции1. ( отыскание и установление местонахождения информации) information search2. ( отыскание и вывод информации из устройств хранения) information retrieval (from storage)осуществля́ть по́иск информа́ции, напр. в спра́вочнике — search [look up], e. g., a directoryпо́иск информа́ции, автоматизи́рованный — automated information searchпо́иск информа́ции, ассоциати́вный — associative information searchпо́иск информа́ции, маши́нный — machine information searchпо́иск места́ поврежде́ния — fault finding, trouble tracingпо́иск о́птимума с ана́лизом промежу́точных результа́тов — search for an optimum with repetitive analysisпо́иск о́птимума, слепо́й — random search for an optimumпо́иск о́птимума, случа́йный — random search(ing) for an optimumпо́иск после́довательным деле́нием на два — binary [dichotomizing] search -
9 дихотомический поиск
Русско-английский большой базовый словарь > дихотомический поиск
-
10 поиск делением пополам
1) Computers: logarithmic search2) Engineering: binary search, dichotomizing search3) Mathematics: bisectional search4) Information technology: binary chopУниверсальный русско-английский словарь > поиск делением пополам
-
11 дихотомический поиск
binary chop, binary search, bisection search, dichotomizing search, logarithmic searchРусско-английский словарь по электронике > дихотомический поиск
-
12 дихотомический поиск
binary chop, binary search, bisection search, dichotomizing search, logarithmic searchРусско-английский словарь по радиоэлектронике > дихотомический поиск
-
13 двоичный поиск
1) General subject: logarithmic search2) Engineering: binary search, dichotomizing search3) Mathematics: bisection4) Information technology: binary chop -
14 дихотомический поиск
1) Engineering: binary search, dichotomizing search2) Mathematics: dichotomous searchУниверсальный русско-английский словарь > дихотомический поиск
-
15 поиск методом дихотомизации
Robots: binary search, dichotomizing searchУниверсальный русско-английский словарь > поиск методом дихотомизации
-
16 двоичный поиск
Russian-English dictionary of telecommunications > двоичный поиск
-
17 двоичный поиск
Русско-английский индекс к Англо-русскому толковому словарю терминов и сокращений по ВТ, Интернету и программированию > двоичный поиск
См. также в других словарях:
dichotomizing search — dvejetainė paieška statusas T sritis automatika atitikmenys: angl. binary search; dichotomizing search vok. binäres Suchen, n; dichotomische Suche, f; eliminierende Suche, f rus. двоичный поиск, m; дихотомический поиск, m pranc. recherche binaire … Automatikos terminų žodynas
binary search — dvejetainė paieška statusas T sritis automatika atitikmenys: angl. binary search; dichotomizing search vok. binäres Suchen, n; dichotomische Suche, f; eliminierende Suche, f rus. двоичный поиск, m; дихотомический поиск, m pranc. recherche binaire … Automatikos terminų žodynas
binäres Suchen — dvejetainė paieška statusas T sritis automatika atitikmenys: angl. binary search; dichotomizing search vok. binäres Suchen, n; dichotomische Suche, f; eliminierende Suche, f rus. двоичный поиск, m; дихотомический поиск, m pranc. recherche binaire … Automatikos terminų žodynas
dichotomische Suche — dvejetainė paieška statusas T sritis automatika atitikmenys: angl. binary search; dichotomizing search vok. binäres Suchen, n; dichotomische Suche, f; eliminierende Suche, f rus. двоичный поиск, m; дихотомический поиск, m pranc. recherche binaire … Automatikos terminų žodynas
dvejetainė paieška — statusas T sritis automatika atitikmenys: angl. binary search; dichotomizing search vok. binäres Suchen, n; dichotomische Suche, f; eliminierende Suche, f rus. двоичный поиск, m; дихотомический поиск, m pranc. recherche binaire, f … Automatikos terminų žodynas
eliminierende Suche — dvejetainė paieška statusas T sritis automatika atitikmenys: angl. binary search; dichotomizing search vok. binäres Suchen, n; dichotomische Suche, f; eliminierende Suche, f rus. двоичный поиск, m; дихотомический поиск, m pranc. recherche binaire … Automatikos terminų žodynas
recherche binaire — dvejetainė paieška statusas T sritis automatika atitikmenys: angl. binary search; dichotomizing search vok. binäres Suchen, n; dichotomische Suche, f; eliminierende Suche, f rus. двоичный поиск, m; дихотомический поиск, m pranc. recherche binaire … Automatikos terminų žodynas
двоичный поиск — dvejetainė paieška statusas T sritis automatika atitikmenys: angl. binary search; dichotomizing search vok. binäres Suchen, n; dichotomische Suche, f; eliminierende Suche, f rus. двоичный поиск, m; дихотомический поиск, m pranc. recherche binaire … Automatikos terminų žodynas
дихотомический поиск — dvejetainė paieška statusas T sritis automatika atitikmenys: angl. binary search; dichotomizing search vok. binäres Suchen, n; dichotomische Suche, f; eliminierende Suche, f rus. двоичный поиск, m; дихотомический поиск, m pranc. recherche binaire … Automatikos terminų žodynas
двоичный поиск — поиск делением пополам Алгоритм поиска, в котором пространство поиска делится пополам, после чего сравнение производится с элементом из середины выбранной половины. Т.о. каждый раз пространство поиска уменьшается вдвое.… … Справочник технического переводчика
дихотомический поиск — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] дихотомический поиск 1. В численных методах оптимизации поиск оптимума путем последовательного деления пополам (дихотомии) пространства решений и проверки каждой половины на… … Справочник технического переводчика